Some constructions of (almost) optimally extendable linear codes
نویسندگان
چکیده
<p style='text-indent:20px;'>Let <inline-formula><tex-math id="M1">\begin{document}$ G $\end{document}</tex-math></inline-formula> be a generator matrix of linear code id="M2">\begin{document}$ \mathcal C and id="M3">\begin{document}$ [G: I_k] its extendable id="M4">\begin{document}$ {C}' $\end{document}</tex-math></inline-formula>, we call id="M5">\begin{document}$ is optimally (almost optimally) if id="M6">\begin{document}$ d(\mathcal C^\perp) = d({\mathcal C'}^\perp) $\end{document}</tex-math></inline-formula>(<inline-formula><tex-math id="M7">\begin{document}$ very close to id="M8">\begin{document}$ respectively), where id="M9">\begin{document}$ the minimal distance dual id="M10">\begin{document}$ $\end{document}</tex-math></inline-formula>. In order safeguard susceptible information lay in registers oppose SCA FIA, it useful construct an id="M11">\begin{document}$ this paper, three classes (almost) codes: (1) irreducible cyclic codes; (2) maximum-distance-separable (MDS) codes near (NMDS) codes.</p>
منابع مشابه
Linear constructions for DNA codes
In this paper we translate in terms of coding theory constraints that are used in designingDNAcodes for use in DNA computing or as bar-codes in chemical libraries. We propose new constructions for DNA codes satisfying either a reverse-complement constraint, a GC-content constraint, or both, that are derived from additive and linear codes over four-letter alphabets. We focus in particular on cod...
متن کاملOn almost 1-extendable graphs
A graph G is 1-extendable or almost 1-extendable if every edge is contained in a perfect or almost perfect matching of G, respectively. Let d ≥ 3 be an integer, and let G be a graph of order n with exactly one odd component such that the degree of each vertex is either d or d + 1. If G is not almost 1-extendable, then we prove that n ≥ 2d + 5. In the special case that d ≥ 4 is even and G is a d...
متن کاملOn Minimal and Almost-Minimal Linear Codes
Minimal linear codes are such that the support of every codeword does not contain the support of another linearly independent codeword. Such codes have applications in cryptography, e.g. to secret sharing and secure two-party computations. We pursue here the study of minimal codes and construct infinite families with asymptotically non-zero rates. We also introduce a relaxation to almost minima...
متن کاملOn Some Linear Codes
Linear code with complementary dual(LCD) are those codes which meet their duals trivially. In this paper we will give rather alternative proof of Massey’s theorem[8], which is one of the most important characterization of LCD codes. Let LCD[n, k]3 denote the maximum of possible values of d among [n, k, d] ternary codes. We will give bound on LCD[n, k]3. We will also discuss the cases when this ...
متن کاملDense Testers: Almost Linear Time and Locally Explicit Constructions
We develop a new notion called (1− ǫ)-tester for a set M of functions f : A → C. A (1− ǫ)-tester for M maps each element a ∈ A to a finite number of elements Ba = {b1, . . . , bt} ⊂ B in a smaller sub-domain B ⊂ A where for every f ∈ M if f(a) 6= 0 then f(b) 6= 0 for at least (1 − ǫ) fraction of the elements b of Ba. I.e., if f(a) 6= 0 then Prb∈Ba [f(b) 6= 0] ≥ 1− ǫ. The size of the (1− ǫ)-test...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Mathematics of Communications
سال: 2022
ISSN: ['1930-5346', '1930-5338']
DOI: https://doi.org/10.3934/amc.2022027